Intriguing Sets of Points of Q(2n, 2) \Q +(2n - 1, 2)
نویسنده
چکیده
Intriguing sets of vertices have been studied for several classes of strongly regular graphs. In the present paper, we study intriguing sets for the graphs Γn, n ≥ 2, which are defined as follows. Suppose Q(2n, 2), n ≥ 2, is a nonsingular parabolic quadric of PG(2n, 2) and Q+(2n − 1, 2) is a nonsingular hyperbolic quadric obtained by intersecting Q(2n, 2) with a suitable nontangent hyperplane. Then the collinearity relation of Q(2n, 2) defines a strongly regular graph Γn on the set Q(2n, 2) \Q+(2n− 1, 2). We describe some classes of intriguing sets of Γn and classify all intriguing sets of Γ2 and Γ3.
منابع مشابه
Characterization results on small blocking sets
In [8], De Beule and Storme characterized the smallest blocking sets of the hyperbolic quadrics Q+(2n + 1, 3), n ≥ 4; they proved that these blocking sets are truncated cones over the unique ovoid of Q+(7, 3). We continue this research by classifying all the minimal blocking sets of the hyperbolic quadrics Q+(2n + 1, 3), n ≥ 3, of size at most 3n + 3n−2. This means that the three smallest minim...
متن کاملCyclic Sieving of Matchings
Let Pn denote the poset of matchings on 2n points on a circle, labeled 1, 2, . . . , 2n in cyclic order, in which we define an element to be less than another element if it can be obtained by an uncrossing. Let Pn,k denote the level of the poset with k crossings. Let Pn,k denote the level of the poset with k crossings. We study the cyclic sieving phenomenon of Pn,k. It is known that the triple ...
متن کاملThe size of minimal blocking sets of Q(4, q)
Let Q(2n+2, q) denote the non-singular parabolic quadric in the projective geometry PG(2n+2, q). We describe the implementation in GAP of an algorithm to determine the minimal number of points of a minimal blocking set of Q(4, q), for q = 5, 7
متن کاملBlocking sets in PG ( 2 , q n ) from cones of PG ( 2 n , q )
Let and B̄ be a subset of = PG(2n − 1, q) and a subset of PG(2n, q) respectively, with ⊂ PG(2n, q) and B̄ ⊂ . Denote by K the cone of vertex and base B̄ and consider the point set B defined by B = (K\ ) ∪ {X ∈ S : X ∩ K = ∅}, in the André, Bruck-Bose representation of PG(2, qn) in PG(2n, q) associated to a regular spread S of PG(2n − 1, q). We are interested in finding conditions on B̄ and in order...
متن کاملThe Hermitian variety H(5,4) has no ovoid
The Hermitian variety H(5, 4) has no ovoid Jan De Beule Department of Pure Mathematics and Computer Algebra Ghent University Krijgslaan 281, S22 B 9000 Gent Belgium ([email protected], http://cage.ugent.be/∼jdebeule) (joint work with Klaus Metsch) We consider the Hermitian varieties H(2n + 1, q). An ovoid O is a set of points of H(2n + 1, q) such that every generator of H(2n + 1, q) meets ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 28 شماره
صفحات -
تاریخ انتشار 2012